پیچیدگی الگوریتم های مربوط به محاسبه سری هیلبرت پوآنکاره ایده ال های تک جمله ای
پایان نامه
- وزارت علوم، تحقیقات و فناوری - دانشگاه تحصیلات تکمیلی علوم پایه زنجان - دانشکده ریاضی و کامپیوتر
- نویسنده جمال حسین پور
- استاد راهنما رشید زارع نهندی
- تعداد صفحات: ۱۵ صفحه ی اول
- سال انتشار 1391
چکیده
در این پایان نامه بعد از معرفی مغاهیم الگوریتمی چون پیچیدگی و مرتبه ,به تعریف مباحثی چون تابع هیلبرت وسری هیلبرت-پوانکاره پرداخته می شود.سپس سه الگوریتم جهت محاسبه صورت کسر اسن سری معرفی و مقایسه میشوند.
منابع مشابه
الگوریتم هایی برای محاسبه سری هیلبرت-پوانکاره، چندگانگی و بعد ایده آل های تک جمله ای
در این پایان نامه الگوریتم هایی برای محاسبه سری هیلبرت؛ بعد و چندگانگی ایده آل های تک جمله ای را مطالعه می کنیم. این پایان نامه در راستای کارهای بایر و استیلمن (????)، بیگاتی (????) ، بیگاتی، کابوارا،روبیانو(????) و کروزر و روبیانو(????) است. هدف این پایانامه بررسی الگوریتم های مختلف برای محاسبه سری هیلبرت و چند گانگی ایده آل های تک جمله ای در حلقه چند جمله ایهااست. نشان داده می شود...
15 صفحه اولچگونگی محاسبه عمق استانلی ایده آلهای تک جمله ای
هدف اصلی این تحقیق، محاسبه ی عمق استانلی ایده آل های تک جمله ای و ارتباط تجزیه های استانلی با پالایش های اول و همچنین افرازها می باشد. نشان می دهیم اگرj,iایده آل های تک جمله ای در حلقه چندجمله ای ها باشند، آنگاه عمق استانلی را می توان در تعداد متناهی مرحله محاسبه کرد. همچنین fdepth یک ایده آل تک جمله ای که برحسب پالایش های اول آن ایده آل تعریف می شود را معرفی می کنیم و نشان می دهیم که fdepth را...
15 صفحه اولشکافنده های ایده آل های تک جمله ای
در این پایان نامه شکافنده های ایده آل های تک جمله ای مورد مطالعه قرار می گیرند. همچنین شرایطی را مطالعه خواهیم کرد که تحت آن شرایط اعداد بتی مدرج در یک ایده آل تک جمله ای بتوانند برحسب اعداد بتی مدرج ایده آل های کوچکتر محاسبه شوند، این شرایط تکمیل کننده روش شکافنده الیاهو-کرویر می باشد. به عنوان کاربردهایی از این مسأله نشان داده شده است که ایده آل های یالی گراف ها شکافتنی هستند. به علاوه روش د...
عمق استنلی برای ایده آل های تک جمله ای
در این پایان نامه یک نگاه کلی به تجزیه های استنلی و رابطه آن ها با عمق یک مدول داریم. همچنین حدس استنلی که به این رابطه اشاره می کند را مورد بررسی قرار می دهیم. فرض کنید jsubseteq i ایده آل های تک جمله ای باشند. نشان می دهیم عمق استنلی i/j با تعداد متناهی مرحله محاسبه می شود. همچنین عمق صافی یک ایده آل تک جمله ای را معرفی می کنیم که به وسیله صافی اول تعریف می شود و نشان می ده...
15 صفحه اولمنابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ذخیره در منابع من قبلا به منابع من ذحیره شده{@ msg_add @}
نوع سند: پایان نامه
وزارت علوم، تحقیقات و فناوری - دانشگاه تحصیلات تکمیلی علوم پایه زنجان - دانشکده ریاضی و کامپیوتر
کلمات کلیدی
میزبانی شده توسط پلتفرم ابری doprax.com
copyright © 2015-2023